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Abstract 

We give a description of the set of exceptional pairs for a number 
field K, that is the set of pairs (£,j(E)), where £ is a prime and j(E) is 
the j-invariant of an elliptic curve E over K which admits an £-isogeny 
locally almost everywhere but not globally. We obtain an upper bound 
for I in such pairs in terms of the degree and the discriminant of K. 
Moreover, we prove finiteness results about the number of exceptional 
pairs. 

1 Introduction 

Let E be an elliptic curve over a number field K, and let i be a prime number. 
If we know local information on E, i.e. information over the reduction of 
E for a set of primes with density one, can we deduce global information 
about El 

One of the first to ask this kind of questions was Serge Lang: let E be 
an elliptic curve over a number field K, and let I be a prime number, if E 
has non-trivial ^-torsion locally at a set of primes with density one, then 
does E have non-trivial ^-torsion over K? Katz in 1981, see [7j, studied this 
local-global principle: he was able to prove that if E has non-trivial ^-torsion 
locally at a set of primes with density one then there exists a -fT-isogenous 
elliptic curve which has non-trivial ^-torsion over K. He proved this by 
reducing the problem to a purely group-theoretic statement. Moreover, he 
was able to extend the result even further to 2-dimensional abelian varieties 
and to give a family of counterexamples in dimension 3. 

Here we consider the following variation on this question: let E be an 
elliptic curve over a number field K, and let t be a prime number, if E 
admits an ^-isogeny locally at a set of primes with density one then does E 
admit an ^-isogeny over Kl 

Recently, Sutherland has studied this problem, see [17] . Let us recall 
that, except in the case when the j-invariant is or 1728, whether an elliptic 
curve admits an £-isogeny over K or not depends only on its j-invariant. As 
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in [T7] , we will only consider elliptic curves with j'-invariant different from 
and 1728. 



Definition 1.1. Let K be a number field and E an elliptic curve over K. 
A pair (l,j(E)) is said to be exceptional for K if E/K admits an l-isogeny 
locally almost everywhere but not globally over K . 

For primes of good reduction and not dividing I, the definition of local 
isogeny is the natural one , and it is recalled in Definition 12.11 below. 

Let us remark that if (l,j(E)) is an exceptional pair for the number field 
K, then any Ed, quadratic twist of E, gives rise to the same exceptional 
pair. Indeed, the Galois representation associated to the ^-torsion of E and 
the one of Erj are twist of each other: Pe d ,£ — Xd ® PE,h where xd is a 
quadratic character. Hence the projective images of such representations 
are isomorphic. 

A curve occurring in an exceptional pair will admit an £-isogeny globally 
over a small extension of the base field: more precisely, we can state the 
following Proposition, which is a sharpened version of a result of Sutherland 
(for a proof see section 3): 

Proposition 1.2. Let E be an elliptic curve defined over a number field 



admits an l-isogeny locally at a set of primes with density one. Then E 
admits an l-isogeny over K{\[^£). Moreover, if £ = 2,3 or I = 1 mod 4 
then E admits a global l-isogeny over K. 

There are examples, for 1 = 3 mod 4 and I > 7, in which it is necessary 
to extend the base field to have a global isogeny. In particular, Sutherland 
proved that over Q the following optimal result holds: 

Theorem 1.3. (Sutherland, [HI Theorem 2]) The pair (7, 2268945/128) 
is the only exceptional pair for Q . 

This Theorem is proved applying [131 Theorem 1.1], which asserts that 
for all primes I > 7, I = 3 mod 4, the only rational non-cuspidal points on 
-Xsplit CO (Q ) correspond to elliptic curves with complex multiplication (for 
a definition of this modular curve see section 5). Hence, over Q there exists 
only one counterexample to the local-global principle for 7-isogenies and 
there is none for ^-isogenics for I > 7. 

We will prove that a similar dichotomy is true for any number field: the 
number of counterexamples to the local-global principle about £-isogenies for 
I > 7 is always finite and the number of counterexamples to the local-global 
principle about 7-isogenies and 5-isogenies may or may not be finite, in one 
case according to the rank of a given elliptic curve, in the other according 
to a particular condition on the number field. 

Namely, the main result of this paper is the following: 



K , let I be a prime number and assume 




Suppose that E/K 
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Main Theorem. Let K be a number field of degree d over Q and discrim- 
inant A, and let £k '■= max {A, 6d + 1}. The following holds: 

(1) if (£,j(E)) is an exceptional pair for the number field K then £ < £k; 

(2) if 7 < £ < £k then the number of exceptional pairs (£,j(E)) for K is 
finite; 

(3) if £ = 7 then the number of exceptional pairs for K is finite or infinite, 
according to the rank of Elkies- Sutherland's elliptic curve: 

y 2 = x 3 - 1715a; + 33614 

being zero or positive over K; 

(4) if £ = 2 or 3 then there exists no exceptional pair; 

(5) if £ = 5, then there exist exceptional pairs if and only if y/E belongs to 
K , in which case the number of exceptional pairs for K is infinite. 

Actually, we prove more precise results that will be discussed in the 
following sections. Before entering the details of the proofs, let us give a 
rough idea of our strategy for the point (1) above. 

The pair (£,j(E)) is exceptional for a number field K if and only if 
the action of G C GL^F^), the image of the Galois representation as- 
sociated to the ^-torsion of E, on P(£'[£]) ~ P 1 (F^) has no fixed point, 
whereas every g £ G leaves a line stable, that is, all g 6 G have a re- 
ducible characteristic polynomial. Using Dickson's classification of sub- 
groups of PGL2(F^), one sees that, up to conjugation, G has to be either 
the inverse image of an exceptional group (but this case is known to happen 
only for small £) or contained in the normalizer of a split Cartan subgroup, 

that isG=|f° M ' f ft ^ |a, 6 G r| for T a subgroup of F|. 

In the last case, using notations as in [13} section 2] or in section 5 
herein, exceptional pairs therefore induce points in X sp n t (£)(K) not lifting 
to ^ S p.Car(^)(-?0 (forgetting cases corresponding to exceptional groups). The 
existence of such points is in general a wide open question; however, in 
our case, the reducibility of the characteristic polynomials implies that T is 
actually a subgroup of squares: T C (F|) 2 . By the property of Weil pairing, 



one deduces that K(\ (j-j-^ £) C L, field of definition of the ^-isogeny. From 



this, in the case y (-f) £ K, we can conclude that the well-known shape 
of inertia at £ inside G gives a contradiction for £ > 6[K : Q]+l. 

This article is organized as follows. For the convenience of the reader, 
we recall in section 2 the results obtained by Sutherland in |17l section 
2]. In section 3, we study exceptional pairs over arbitrary number fields. 
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First we deduce the effective version of Sutherland's result, then we describe 
how to tackle the case not treated by Sutherland and finally we prove the 
statement (4) of the Main Theorem (see Proposition 13. 9p . In section 4, 
we prove, as we already commented, the bound given in (1) of the Main 
Theorem (Corollary 14. 5p , In section 5 we discuss finiteness results for the 
set of exceptional pairs and we prove statements (2) (Theorem 15. 3p . (5) 
(Corollary I5.5|) and (3) (Proposition 15. 6|) of the Main Theorem. Finally, in 
section 6, we give conditions under which an exceptional pair does not have 
complex multiplication. 

2 Sutherland's results 

Let us recall the definition of local £-isogeny for an elliptic curve: 

Definition 2.1. Let E be an elliptic curve over a number field K, let £ be 
a prime number. If p is a prime of K where E has good reduction, p not 
dividing £, we say that E admits an i-isogeny locally at p if the reduction 
of E modulo p admits an t-isogeny defined over the residue field at p . 

Let us remark that for a prime p of K where E has good reduction, 
p not dividing £, the definition given is equivalent to say that the Neron 
model of E over the ring of integer of K p admits an ^-isogeny. This follows 
essentially because the £-isogeny in this case is etale. 

Sutherland has proved, under certain conditions, that for an elliptic curve 
defined over a number field, the existence of local ^-isogenies for a set of 
primes with density one implies the existence of a global £-isogeny: 

Theorem 2.2. (Sutherland |17|, Theorem 1]) Let E be an elliptic curve 
over a number field K, j(E) ^ {0, 1728}, and let £ be a prime number. 

Assume that \J (-^-) £ ^ K, and suppose E/K admits an £-isogeny locally 
at a set of primes with density one. 

Then E admits an £-isogeny over a quadratic extension of K . Moreover, if 
£ = 1 mod 4 or £ < 7, E admits an £-isogeny defined over K. 

Let us recall briefly how this theorem is proved. The main tool used is 
the theory of Galois representations attached to elliptic curves, see [15], to 
reduce the problem to a question regarding subgroups of GL 2 (F£). 

There is a natural action of GL 2 (F^) on P 1 (F^), and the induced action 
of PGL 2 (F £ ) is faithful. For an element g of GL 2 (F^) or of PGL 2 (F £ ), we 
will denote, respectively, by P^F^/g the set of g-orbits of F 1 (¥i) and by 
F 1 (¥i) 9 the set of elements fixed by g. 

Lemma 2.3. (Sutherland \17\ Lemma 1]) LetG be a subgroup o/GL 2 (F£) 
whose image H in PGL 2 (F^) is not contained in SL 2 (F£)/ {±1}. Suppose 
|P 1 (F^) 9 | > for allgeG but |P 1 (F £ ) G | = 0. 
Then £ = 3 mod 4 and the following holds: 
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(1) H is dihedral of order 2n, where n > 1 is an odd divisor of (£—l)/2; 



(2) G is properly contained in the normalizer of a split Cartan subgroup; 

(3) ¥ 1 (¥i)/G, the set of G- orbits o/P 1 (F^) ; contains an orbit of size 2. 

This result is an application of the orbit-counting lemma combined with 
Dickson's classification of subgroups of PGL2(F^), see [5] or [TO] , and it is 
one of the key steps in the proof of Theorem 12.21 Let us notice that if the 
hypotheses of Lemma 12,31 are satisfied, then it follows that £ ^ 3 because 
n > 1 in (1). 

Remark 2.4. Given an elliptic curve E over a number field K, the compatibil- 
ity between pe,i, the Galois representation associated to the ^-torsion group 
E[£], and the Weil pairing on E[£] implies that for every a G Gal(Q /K) we 

have cr(Q) = ^ et ^ PE ' e ^ ; where Q is an £-xoot of unity. Hence, Q is in K if 
and only if G = ^^(Ga^Q /K)) is contained in SL2(F^). Moreover, using 

the Gauss sum: X^n=o = \j (~f) ^ anc ^ denoting by H the image of G 
in PGL2(F^), it follows that H is contained in SL2(F£)/ {±1} if and only if 



Sketch of the proof of Theorem\£M For every g G G = p E ,e(Gal(Q /K)), 
it follows from Chebotarev density theorem that we can choose p C Ok so 
that g = pe ^(Frobp ) and E admits an ^-isogeny locally at p . The Frobenius 
endomorphism fixes a line in E [£], hence |P 1 (F^) £ '| > for all g G G. 

If |P 1 (F^) G | > 0, then Gal(^/K) fixes a linear subspace of E[£] which 
is the kernel of an £-isogeny defined over K. 

Hence, let us assume |P 1 (F £ ) G '| = 0. No sub group of GL2(F2) satisfies 
|P 1 (IE r 2) G '| = and \F l (¥ 2 ) 9 \ > for all g G G, so £ / 2. The hypotheses on 
K combined with the Weil pairing on the ^-torsion implies that some element 
of G has a non-square determinant, hence the image of G in PGL2(F^) does 
not lie in SL2(F£)/ {±1}. The hypotheses of Lemma 12.31 are satisfied, thus 
£ = 3 mod 4, £ ^ 3, and F l (¥ e ) jG contains an orbit of size 2. Let x G P X (F^) 
be an element of this orbit, its stabilizer is a subgroup of index 2. By Galois 
theory, it corresponds to a quadratic extension of K over which E admits 
an isogeny of degree £ (actually, two such isogenies). □ 
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3 Exceptional pairs and Galois representations 



The study of the local-global principle about £-isogenies over an arbitrary 



number field K depends on \ K—f) £ belonging to K or not. 



First, let us assume that ■» / (-^) £ does not belong to K. Theorem [22] im- 



plies that an exceptional pair for K, a number field not containing y (-^) £, 
is no longer exceptional for a quadratic extension of K: in this section we 
will describe this extension. 

Proposition 3.1. Let (£,j(E)) be an exceptional pair for the number field 



K, j(E) <£ {0, 1728}, and assume that J(^) l£K. Let G be /9 £ ,*(Gal(Q /K)) 
and let H be its image in PGI^F^). Let c € C G be the preimage of the max- 
imal cyclic subgroup of H. Then det( < ^ 7 ) C (F|) 2 , where (F|) 2 denotes the 
group of squares in F|. 

Proof. Let (£,j(E)) be an exceptional pair for the number field K, and 



assume that y ^ ^ By Remark 12.41 this implies that H is not con- 
tained in SL2(F^)/ {±1} hence, applying Lemma [2T3l we have that £ = 3 mod 
4, H is dihedral of order 2n, where n > 1 is an odd divisor of (£—l)/2 and 
G is properly contained in the normalizer of a split Cartan subgroup. In 
particular (n, £+1) = 1 and (n,£) = 1, because n is odd and it is a divisor 
of £-\. 

Let A £ G C GL2(F^) be a preimage of some generator of the maximal 
cyclic subgroup inside H. Let us prove that A is conjugate in GL2(F^) to a 

matrix of the type ^ ^\ , with a, ft G F| and a//3 of order n in F|. 

Extending the scalars to F^2 if necessary, we can put A in its Jordan 

normal form. Then either A = ( ^ „ ] with a,B£ Fp2, or A= (°! 

\0 (3 J ,r \0 a 

Since we have A n = A • Id, for A E F£, and (n,£) = 1 then the second 

case cannot occur. We claim that a, f3 G F|. In fact, let us proceed by 

contradiction: if a, /3 € F^2\F^ then f3 = a, the conjugate of a over F^. This 

means that P 1 ^) is empty because A has no eigenvalues in F^ and this 

is not possible because E admits an £-isogeny locally everywhere and by 

Chebotarev density theorem A = /^^(Frobp) with p C Ok prime. Hence 

a,fie F|. 

Let us write a = // and f3 = fi 1 for some generator /x of F|. Then 

^in = a n = pn = ^jn SQ that ^n(i-j) = 1 &nd n fj _ ^ _ q mod Ag 

ra is odd, (j — i) has to be even, hence so is (i + j). From this it follows 
that det(A) = a/3 = /i* -1- - 7 is a square in F|. Moreover, since A is a preimage 
of some generator of the maximal cyclic subgroup inside H, then a//3 must 
have order n. □ 
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Remark 3.2. Let (£,j(E)) be an exceptional pair for the number field K, 
j(E) £ {0, 1728} and J £ ^ K. Since the projective image of the Galois 
representation associated to E is dihedral of order 2n, with n odd divisor of 
(£—l)/2, the order of G, image of the Galois representation, satisfies: 

\G\ | ((£-!)■ 2n) | ({£-!). { ±^. 2 \ = {£-!?. 



Proposition 3.3. Let (£,j(E)) be an exceptional pair for the number field 
K , j(E) £ {0, 1728}, and assume that ( = jr) £ does not belong to K . Then 
E admits an l-isogeny over K(y/^£) (and actually, two such isogenics). 

Proof. We can apply Theorem [221 an d we have that £ = 3 mod 4 and £ > 7 
since (£,j(E)) is an exceptional pair. Since x/—£ £ K, then also the £-ih 
root of unity, is not in K by ramification theory. 

Since £ = 3 mod 4, the quadratic sub- 
field of Q(Q) is ®(y/=£). In par- 
y^} ticular, Gal(K(Q)/K(V=£)) C (F|) 2 , 

the subgroup of squares inside F|. 
If £ does not divide the discrimi- 
nant of K then the previous inclu- 
sion is an equality, since the ramifi- 
cations are disjoint. Let, as before, 
p E ,f. Gal(Q/K) -> GL 2 (¥ e ) be the 
Galois representation associated to E 
and let G be its image. 



K{ A, Q(C 



A" 



It follows, using notation of Proposition 13.11 that E admits one isogeny 
(actually two) on the quadratic extension L/K corresponding to the Car- 
tan subgroup "io which is the subgroup of diagonal matrices inside G. By 
Proposition 13.11 the elements of have square determinants. 

On the other hand, from the properties of the Weil pairing on the £- 
torsion, for all a € Gal(Q /K) we have that det(pE,i(o~)) = Xi{ a )> where xi 
is the mod £ cyclotomic character. Hence, is the kernel of the character 
ip: G — > F|/(F|) 2 = {±1} which makes the following diagram commute: 

Gal(Q/K) PE - e yy G 

dct 

G&\(K{Q)/Kf -F* * Aut(^) 

The character of Gal(Q /K) induced by <p is not trivial because there is 
an element in G with non square determinant since \f—i is not in K. By 



F|/(F|) 2 {±1} 



Xi 
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Galois theory, the kernel of (p corresponds to a quadratic extension of K, 
which contains \f—l by construction. This implies that the extension over 
which E admits a global ^-isogeny is K{y—@). □ 

Combining Proposition 13.31 and Theorem 12. 2\ we have proved the follow- 
ing result (which is Proposition 11.21 of the Introduction): 

Proposition 3.4. Let E be an elliptic curve defined over a number field 
K, j(E) (£ {0,1728}. Let £ be a prime number and let J~i=f) £ £ K. 
Suppose that E/K admits an £-isogeny locally at a set of primes with density 
one, then E admits an £-isogeny over K{y—l). Moreover, if £ = 2,3 or 
£ = 1 mod 4 then E admits a global £-isogeny over K. 

Now let us assume that ^1 (-p) I belongs to K. 

We want to consider the case of subgroups of SL^F^)/ {±1} which do 
not fix any point of P 1 (F^) but whose elements do fix points. The following 
Lemma is a variation on the result, due to Sutherland, that we stated in the 
present article as Lemma 12.31 see |17l Lemma 1 and Proposition 2] . This 

Lemma will be the key in understanding the case in which <J {~r) & belongs 
to K. We will denote by S n (resp. A n ) the symmetric (resp. alternating) 
group on ra-elements. 

Lemma 3.5. Let G be a subgroup o/GL2(F^) whose image H in PGL2(F^) 
is contained in SL 2 (F^)/ {±1}. Suppose |F 1 (F £ )f | > for all g G G but 
\¥ 1 {¥£) G \ = 0. Then 1=1 mod 4 and one of the followings holds: 

(1) H is dihedral of order In, where n E Z>i is a divisor of £— 1; 

(2) H is isomorphic to one of the following exceptional groups.' S4. or 

Proof. No subgroup of GL2(F 2 ) satisfies the hypotheses of the lemma, so we 
assume £ > 2. The orbit-counting lemma yields: 

\V\¥ e )/H\ = -L £ |pi( F ^| > Tg-M+m) > 1 
' ' hen ' ' 

since |P 1 (F £ ) /l | > for all h G H and \F l (¥ e ) h \ = (^+1) wnen h is tne iden- 
tity. If I divides \H\ then H contains an element h of order £ and P 1 (F^)//i 
consists of two orbits, of sizes 1 and £, therefore a fortiori (1 <)|P 1 (F^)/i7| < 2 
But this contradicts the assumption |P 1 (F^)^| = 0. Hence l\ \H\. 

By Dickson's classification of subgroups of PGL2(F^) it follows that H 
can be either cyclic, or dihedral or isomorphic to one the following groups: 
S4, A4, A5. We can exclude that H is cyclic. Let us indeed assume other- 
wise, and write H = (h). This implies that F 1 (¥e) h = P 1 (F^)^ and since 
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|P 1 (F^) ?, | > by hypothesis, we have a contradiction with |P 1 (Ff)^| = 0. 
Hence H is either dihedral, or isomorphic to S4, or to A4, or to A5. 

By [13 Proposition 2], since H is contained in SL2(F^)/ {±1}, the size 
of the set of /i-orbits of P 1 ^) is even for each h £ H. Moreover, as 
|P 1 (F £ ) h | > 1, all h are diagonalizable on F^. Then, applying the orbit- 
counting lemma, we have 

\F\F t )/h\ = -J— £ |PWl = 

V ' h'£{h) 

= ^7M« ord ( /l )- 1 ) 2+m ) = 2 + TIT C 1 ) 
ord(n) ord(ra) 

where {h) denotes the cyclic subgroup of H generated by h. In particular, 
for elements of order 2 this implies that I = 1 mod 4. 

Let us suppose that H is a dihedral group of order 2n. Then there exists 
h £ if of order n, so equation ([1]) implies that n divides £—1. □ 

Note that, in the course of the above proof, we have shown the following: 

Corollary 3.6. Let G be a subgroup o/GL^F^) whose image H in PGL2(F^) 
is contained in SL^F^)/ {±1}. Suppose |P 1 (F^) i '| > for all g £ G but 
|P 1 (Ff) G '| =0. If H is dihedral of order 2n, where n G Z>i is a divisor 
of £—1, then G is properly contained in the normalizer of a split Cartan 
subgroup andP 1 (¥£)/G contains an orbit of size 2. 

Corollary 3.7. LetG be a subgroup o/GL^F^) whose image H inPGL2(F^) 
is contained in SL 2 (F £ )/ {±1}. Suppose |P 1 (F^)»| > for all g e G but 
|pi(F^) G '| = 0. Then: 

• if H is isomorphic to A4 then 1=1 mod 12; 

• if H is isomorphic to S4 then £ = 1 mod 24; 

• if H is isomorphic to A§ then £ = 1 mod 60. 

Proof. This is an application of the orbit-counting lemma. In A4 there are 
elements of order 2 and 3, and we have £ > 3 since GL2(F2) — S3. The 
equation dU for elements of order 3 implies that l—\ is divisible by 3, so, 
since £ = 1 mod 4, then i = 1 mod 12. 

Applying (TTJ Proposition 2], we see that the parity of the values of 
equation ([1]) determines the sign as permutation of any element of PGL^F^). 
Since H is contained in SL^F^)/ {±1}, the value of equation ([T]) has to be 
even for every h £ H. If if is isomorphic to 5*4, then it contains elements of 
order 4 and this implies that £—1 is divisible by 8. Repeating the argument 
for elements of order 3 we conclude that £ = 1 mod 24. 
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Analogously, if H is isomorphic to A§ then I > 5: not all matrices in 
PSL^Fs) ~ A§ leave a line stable. Since there are elements of order 3 
and 5, then £—1 is divisible by 3 and 5. So, since I = 1 mod 4, we have 
£ = 1 mod 60. □ 

Proposition 3.8. Let E be an elliptic curve over a number field K of degree 
d over Q, j(E) ^ {0, 1728}, and let £ be a prime number. Let us suppose 

\j i~r) ^ e K an d th a t E/K admits an l-isogeny locally at a set of primes 
with density one. Then: 

(1) if 1=3 mod 4 the elliptic curve E admits a global l-isogeny over K; 

(2) if £=1 mod 4 the elliptic curve E admits an £-isogeny over a finite ex- 
tension of K , which can ramify only at primes dividing the conductor 
of E and I. Moreover, if £=—1 mod 3 or if £ > 60d+l, then E admits 
an l-isogeny over a quadratic extension of K. 



Proof. Since y (-jr) (■ is contained in K, the projective image H of the Galois 
representation pe/ is contained in SL/2(F^)/ {±1}, as discussed in Remark 
12.41 so we can apply Lemma 13.51 This means that if the pair (£,j(E)) is an 
exceptional pair then 1=1 mod 4 and H has to be either a dihedral group of 
order 2n, with n dividing £—1, or an exceptional subgroup. 

If the elliptic curve E admits an ^-isogeny over a number field L/K then 
there exists a one dimensional Gal(Q /L)-stable subspace of E[l]. This sub- 
space corresponds to a subgroup of the image of the Galois representation. 
In particular, the extension L of K over which the isogeny is defined can 
only ramify at primes where the representation is ramified, that is, only at 
primes of K dividing the conductor of E or £. 

If £ > 60d+l then H cannot be isomorphic to A±, or to S4 or A§, for a 
proof of this fact see [HI p. 36]. Analogously, by Corollary I3.7| exceptional 
images cannot occur if £ = —1 mod 3. Hence, by Corollary 13. 6\ in these 
cases the image of the Galois representation associated to E is conjugated 
to the normalizer of a Cartan subgroup which contains the Cartan subgroup 
itself with index 2. By Galois theory, then E admits a global isogeny over a 
quadratic extension of K. □ 

Let us now describe all the possibilities that can occur at 2, 3 and 5: 

Proposition 3.9. Given a number field K, if I = 2,3 then there exists no 
exceptional pair. If I = 5, then there exist exceptional pairs (5,j(E)) only if 
\/ r 5 belongs to K. Moreover, F pe ,5(Gal(Q / K)) is a dihedral group of order 
dividing 8. 

Proof. As remarked in the proof of Theorem 12.21 f° r ^ = 2 there exists no 
exception to the local-global principle. Take 1=3. If \J — 3 is not in K then 
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there exists no exceptional pair since, by Lemma 12.31 the projective image 
is a dihedral group of order 2n with n G Z >i odd (dividing 3—1). Similarly 
if yj — 3 belongs to K there exists no exceptional pair since, by Lemma 13.51 
£=1 mod 4. For £=5 we have that if y/E is not in K then there exists no 
exceptional pair by Lemma [2.31 Moreover, if y/E is in K then by Lemma [33] 
combined with Corollary 13.71 the projective image can only be a dihedral 
group of order dividing 8. □ 

4 Bounds 

In this section we prove statement (1) of the Main Theorem. 
4.1 Image of the inertia 

Let M be a complete field with respect to a discrete valuation v, which is 
normalized, i.e. v(M*) = Z . Let Om be its ring of integers, A the maximal 
ideal of Om and k = Om/^ the residue field. We suppose M of characteristic 
0, k finite of characteristic £>0 and e = v(£)<oo. Let E be an elliptic curve 
having semi-stable reduction over M and let £ be its Neron model over Om- 
Since M is of characteristic 0, we know that E[£](M) is an F^- vector space 
of dimension 2. Let £ be the reduction of £ modulo A, then £ is a group 
scheme defined over k whose ^-torsion is an F^-vector space with dimension 
strictly lower than 2. Hence, the kernel of the reduction map, can be either 
isomorphic to F^ (ordinary case) or to the whole E[£] (super singular case). 

Serre, in [151 Proposition 11, Proposition 12 and page 272], described 
all possible shapes of the image of In, the inertia subgroup at I, for the 
supersingular case and for the ordinary case: 

Proposition 4.1. (Serre, supersingular case) Let E be an elliptic curve 
over M and let e = v(£)>l. Suppose that E has good supersingular reduction 
at £. Then the image oflg through the Galois representation associated to E, 
p E ,£ ■ Gal (M/M) -> GL 2 (F £ ), is cyclic of order either (£ 2 -l)/e or£{£-l)/e. 

The two cases depend on the action of the tame inertia. 

If the tame inertia acts via powers of the fundamental character of level 
2, and not 1, it follows that the Newton polygon, with respect to the elliptic 
curve, is not broken, and that the tame inertia is given by the e-power of 
the fundamental character of level 2. Hence it has a cyclic image of order 
(£ 2 -l)/e. 

If the elliptic curve considered is supersingular, but the tame inertia acts 
via powers of the fundamental character of level 1, it follows that the relevant 
Newton polygon is broken, and there are points in the ^-torsion of the corre- 
sponding formal group which have valuation with denominator divisible by £ 
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(this follows from |15} page 272]). So the image of inertia has order £(£—l)/e. 



We will now describe the ordinary case: 

Proposition 4.2. (Serre, ordinary case) Let E be an elliptic curve over 
M and let e = v(£)>l. Suppose that E has semistable ordinary reduction 
at £. Then the image of Ti through the Galois representation associated 
to E, p E j : Gal(M/M) -»■ GL 2 (Fi), is cyclic of order either (£-l)/e or 
£{£— l)/e, and it can be represented, after the choice of an appropriate basis, 
'* 0\ /* 

.0 i or 1 



respectively as ( n 1 J or ( n 1 ) with * G F| and * £ 



4.2 Computation of the bound 

Let be an elliptic curve defined over a complete field M with maximal 
ideal A, let 

1 if j{E) £ 0, 1728 mod A, 

2 if j(E) = 1728 mod X,£ > 5 
a" = <! 3 if = mod X,£>5, (2) 

6 if j{E) = mod X,£ = 3, 
12 if = mod A,£ = 2. 

Then E\, or a quadratic twist, has semistable reduction over a finite exten- 
sion of M with degree d! , see for instance [H pp. 33-52] or [9j Proposition 1 
and Theoreme 1]. 

We can now give the main result of this article: 

Theorem 4.3. Let (£,j(E)) be an exceptional pair for the number field K 



of degree d over <Q> , such that J [=^) ££K, j{E) £ {0, 1728}. 
Then £ = 3 mod 4 and 7 < £ < 6d+l. 

Proof. Since the pair (£,j(E)) is exceptional, E admits an £-isogeny locally 
at a set of primes with density one and Proposition 13.41 states that it admits 
an ^-isogeny over L = K{\f^l) and £ = 3 mod 4. 

Let us consider the completion K\ of K at A, a prime above £, and let 
M be the smallest extension of K\ over which E\ := E £3 K\ gets semi- 
stable reduction. After replacing E by a quadratic twist if necessary, we can 
assume that the extension MJK\ has degree less or equal to 3, according to 
©, since £ > 7. Let E be the reduction of E x > := E ® M modulo A', for A' 
the prime above A. 

We consider the inertia subgroup of the image of the Galois representa- 
tion associated to E. 

Assume that the reduction E is super singular. The inertia has image 
isomorphic to a cyclic group of order (£ 2 — l)/m or £(£—l)/m, where m is less 
or equal to 3d, according to the degree of the extension needed to have semi- 
stable reduction. On the other hand, the Galois representation has image 
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of order dividing {I— I) 2 by Remark 13,21 The second case leads directly to a 
contradiction. In the first case, the inertia, that is isomorphic to a non-split 
torus in GL^F^), is a subgroup of the image of the Galois representation, 
that is contained in the normalizer of a split Cartan, as stated in Lemma [2.31 
Hence, this is impossible unless 



(£ 2 -l)/m | {£-1 



;1 



This means that {£+l)/m \ (£-1), so that {1+1)/ m | 2, hence I < 2m-l. 
The pair {l,j{E)) is exceptional, so I = 3 mod 4 and i > 7, hence we have 
the following bound: I = 3 mod 4 and 7 < £ < 2m — 1 < 6d— 1. 

We have proved that if £ > 2m — 1, E is not supersingular, so it is or- 
dinary (E\ is semistable over M). By Proposition 13,3} the elliptic curve E 
admits two £-isogenies over L = K{y/^£), which are conjugate over L. By 
Lemma 12,31 the image G of Gal(Q/K) acting on E[£](K) is a subgroup of 
the normalizer N of a split Cartan subgroup C. From Proposition 13.31 we 
know that N/C ~ Ga\{L/K) ^ {1}, so the image of an inertia subgroup 
X\ at the place A of K is a subgroup of G whose image in N/C is non- 
trivial. On the other hand, Proposition 14,21 shows that, if {£ — l)/m > 2, 
then X\ contains a cyclic subgroup of order larger or equal to 3 (for another 
argument see |121 p. 118]). It follows that I\ contains a non-trivial Cartan 

subgroup (of shape < ( ^ , J \a, b G V \ for a certain non trivial subgroup T 



of Fg), even after restriction of the scalars to Gal(M/M). This is a contra- 
diction with Proposition 14.21 as the- latter says that the restriction of I\ to 
Gal(A/ /M) is a semi-Cartan subgroup (or a Borel). Hence, {£ — l)/m < 2 
so we have £ = 3 mod 4 and 7 < £ < 2m+l < 6d+l. □ 

Remark 4.4. It is clear that Theorem 14.31 implies the result obtained by 
Sutherland in the case K = Q . 

The previous Theorem, combined with Remark 12.41 implies point (1) of 
the Introduction's Main Theorem, namely: 

Corollary 4.5. Let (£,j{E)) be an exceptional pair for the number field 
K of degree d over Q and discriminant A, j{E) ^ {0,1728}, and let 
£ K := max{A,6d+l}. Then£<£ K . 

Proof. If (£,j(E)) is an exceptional pair for the number field K then we dis- 
tinguish two cases according to the projective image being contained or not 

in SL2(F^)/±1. This corresponds to a condition about J {-jr) £ belonging 
to K or not. If y/{=^) £ K we can apply Theorem 14.31 and conclude that 
7 <£< 6d+l. While, if J{=j-)£ G K, then £ | A. □ 
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5 Finiteness of the exceptional pairs 



Given a number field K of degree d over Q and discriminant A, the local- 
global principles for ^-isogenies holds whenever £ > £k '■= max {A, 6d+l} or 
£ = 2,3 by Corollary 14.51 and Proposition 13.91 In this section we analyze 
what happens for primes smaller than the bound obtained. In particular we 
will prove that the local-global principle about ^-isogenies for elliptic curves 
over number fields admits only a finite number of exceptions if £ > 7. We 
will also study the behaviour of the local-global principle at 5 and 7. 

Let K be a number field and let C/K be a projective smooth curve 
defined over K and genus g. Our arguments will rely on the classical tri- 
chotomy between curves of genus 0, 1 and higher. When the genus is 0, 
the curve is isomorphic to P-i-r over an algebraic closure of K and therefore 
C(K), the set of ET-rational points, is either empty or infinite. If the genus 
of C is 1 and C(K) contains at least one point over K then C/K is an elliptic 
curve over K and the Mordell-Weil theorem shows that C(K) is a finitely 
generated abelian group: C(K) = T © Z r ', where T is the torsion subgroup 
and r is a non-negative integer called the rank of the elliptic curve, whereas 
if g > 2, Faltings Theorem states that the set of .ff -rational points is finite. 

In this section we will recall some theory of modular curves. 

Let £ > 5 be a prime number and let Z [Q] be the subring of C generated 
by a root of unity of order I. The modular curve X(£) is the compactified 
fine moduli space which classify pairs (E, a), where E is a generalized elliptic 
curve over a scheme S over Spec(Z [1/£,Q]) and a : (Z/^Z)| — > E[£] is an 
isomorphism of group schemes over S which is a full level ^-structure, up to 
isomorphism of pairs i.e. isomorphisms of elliptic curves which preserve the 
level structure. A full level ^-structure on a generalized elliptic curve E over 
5 is a pair of points (Pi,^)) satisfying P\,P2 G E[£] and e^{P\,P2) = Q 
where ei is the Weil pairing on E[£]. Let us recall that a full level ^-structure 
corresponds to give a symplectic pairing on (Z /£Z ) 2 via ((1, 0), (0, 1)) = Q. 
For more details, see [8] or [6]. 

Let G be a subgroup of GL 2 (Z /£Z ). We will denote as X G {£) := G\X{£) 
the quotient of the modular curve X(£) by the action of G on the full level 
^-structure. The modular curve Xq(£) has a geometrically irreducible model 
over Q(0) dct(G) , see [El pp. 115 - 116] or IV, 3.20.4]. 

In particular, if G is the Borel subgroup we will define, as usual, the 
modular curve Xq{£) := Xg{£) over Q. This modular curve parametrizes 
elliptic curves with a cyclic £-isogeny, that is, pairs (E,C), where E is a 
generalized elliptic curve and C is the kernel of a cyclic £-isogeny, up to 
isomorphism. 

If G is a split Cartan subroup (respectively, the normalizer of a split Car- 
tan subroup) we will denote the modular curve Xq{£) := X sp .carC0 (respec- 
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tively, X sp \it(£)). The curve X sp ,cai(() (respectively, X sp m(£)) parametrizes 
elliptic curves endowed with an ordered (respectively, unordered) pair of 
independent cyclic £-isogenies. 

Following [12], we will denote as Xa 4 (£) (respectively Xs 4 (£), Xa 5 (£)) 
the modular curves obtained taking as G C GL2 (Z j£7L ) the inverse image 
of A A C PGL 2 (Z /tZ) (respectively S 4 ,A 5 C PGL 2 (Z /£Z)). Let us remark 
that exceptional projective images A4, S4 and A§ can occur only for partic- 
ular values of £, see [151 section 2.5, 2.6]. The modular curves Xa 4 (£) and 
Xa 5 (£) have geometrically irreducible models over the quadratic subfield of 
Q (0)- The same holds for X$ 4 (£) if £ ^ ±3 mod 8, otherwise the model is 
defined over Q . 

Remark 5.1. Let E/K be an elliptic curve which is occurring in an excep- 
tional pair (£,j(E)) for the number field K. Let us suppose that the projec- 
tive image of pe,i is dihedral. Hence, (E,pE,e) corresponds to a if -rational 
point in X sp n t (£) by Lemma [2T31 and Corollary 13.61 Moreover, E[£](K) con- 
tains two conjugate lines L\ and L 2 over L/K, where L/K is quadratic (Pro- 
postions 13.41 and 13. 8p . These lines correspond to the isogenics a : E — >■ E / L\ 
and /3 : E — > E/L2 defined over L. Hence, they give a pair of L-rational 
points (taking respectively a/3 v and /3a v as isogeny structure) on Xq(£ 2 ) 
which are conjugate by the Fricke involution 10^2, for a definition see [T3"1 
section 2]. Let us recall that there exists a isomorphism defined over Q 
between Xq{£ 2 ) and X sp .car(^)- 

Remark 5.2. If (£,j(E)) is an exceptional pair for the number field K and 
\/ (t) ^ ^ ^ ^ nen the P r i me ^ is congruent to 3 mod 4 and hence to 7 or 

11 mod 12, while if \J {-jr) £ £ K then the prime ^ is congruent to 1 mod 4 
and hence to 1 or 5 mod 12. 

5.1 The case 11 < £ < £ K 

Theorem 5.3. If £ > 7, then the number of exceptional pairs (£,j(E)), for 
a given number field K , is finite. 

Proof. Given an exceptional pair (£,j(E)) for the number field K it cor- 
responds to a ET-rational point on one of the following modular curves: 
X S pii t (£) , Xa± (£) , Xs 4 (£) or Xa 5 (£) , by Lemmas 12.31 and 13.51 Let us analyze 
each possible case. 

Let us recall that the genus of X sp i it {£) is given by the following formula, 
for a reference [T21 pg- 117]: 



g(X split (£)) = ±-(£ 2 -8£ + U-4 




( 



-3 



) 



) 
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Hence, if £ = 1 or 7 mod 12, then g(X spht (£)) = ±(£ 2 - 8£ + 7). Otherwise, 
if £ = 5 or 11 mod 12, then g(X split (£)) = ±(£ 2 - 81 + 15). Therefore, the 
modular curve X sp nt(£) has genus larger than 2 for £ > 11, and has only 
finitely many i'T-rational points by Faltings Theorem. 

Let us now study the modular curves X Ai (£) , X$ 4 (£) and X As {£) ■ The 
genus of these modular curves is given by the following formulae, see [2j 
section 2]: 

g{X M (£)) = -^-(£ 3 - U 2 - 5l£ + 294 + 18e 2 + 32e 3 ) 

2oo 

g(X S4 (£)) = ^-(£ 3 - 6£ 2 - 87£ + 582 + 54e 2 + 32e 3 ) 
576 

g(X As (£)) = j^(£ 3 - 6£ 2 - 17U + 1446 + 90e 2 + 80e 3 ) 

where e 2 is equal to 1 if £ = 1 mod 4 and to —1 if £ = 3 mod 4, and e 3 is 
equal to 1 if I = 1 mod 3 and to —1 \i £ = —1 mod 3. We stress again that 
these exceptional cases occur only for certain values of £, see |15} section 
2.5, 2.6], and the formulae given will not be integral for general values of £, 
as already noticed in [21 p. 3072]. By Corollary 13.71 if an exceptional pair 
has projective image isomorphic to A4 then £ = 1 mod 12 and we have that 
the genus of X Ai (£) is greater than 2 for all £ > 13. Similarly for projective 
image isomorphic to S4 or to A§ the genus of the respective modular curves 
is larger than 2 for primes satisfying the appropriate congruence. □ 



5.2 The case I = 5 

Now we will study the local- global principle for 5-isogenies. In order to do so 
it will be relevant to recall the structure of X(5) at the cusps. The modular 
interpretation of X(5)(Q ) associates with each cusp a Neron polygon V with 
5 sides. The Neron polygon is endowed with the structure of generalized 
elliptic curve and enhanced with a basis of V[5] = ^5 x Z /5Z , where /is is 
the set of 5-th root of unity, up to automorphisms of V: 

({±1} x M5 ) x V[S\ -> V[5] 

((0 :)•(!)) »m 

where e G {±1} and a,w G /i n . The set of cusps of X(5)(Q) is a Galois 
set with an action of GL 2 (Z /5Z). The modular interpretation of Xg(5) 
associates to each cusp an orbit of the enhanced Neron polygon under the 
action of the group generated by G. 

The local-global principle for 5-isogenies is related with V4, the Klein 
4-group. Let us recall that there is a unique non-trivial 2-dimensional irre- 
ducible projective representation r of V4 in PGL 2 (Fs) and, up to conjuga- 



te 



tion, this representation is given by: 




For a prime I > 5, we will denote as XyJyP) the modular curves Xq{P) 
obtained taking as G C GL^i/L /PL) the inverse image of V4 C PGL^Z /PL). 

Proposition 5.4. Over Spec(Q (v5)) the modular curve Xy 4 (5) is isomor- 
phic to P 1 . 

Proof. The genus of X(5) over Q (£5) is 0. The field of constants of Xy i (5) 
is Q (Cs) det ^ where G is the inverse image of V4 in GL^Fs). We have 
V4 C SL 2 (F 5 )/{±1} and F5 C G, hence det(G) = (F5) 2 . This means that 
Xy 4 (5) is geometrically irreducible over Q(y/5) and its genus is 0. 

The set of cusps of X(5)(Q ) is in 1—1 correspondence with the quotient 
of the group of isomorphisms as Fs-vector spaces between F| and 115 x F5 
by the action of {±1} x ^5. To show that over Spec(Q (y5)) the modular 
curve Xy 4 (5) is isomorphic to P 1 it is enough to show that the set of Q (\/5)- 
rational points of Xy 4 (5) is non-empty. 

Let (j)£ 5 : F| — > ^5 x F5 be the isomorphism given by </>£ 5 ((l, 0)) = (£5, 0), 
0£ S ((0, 1)) = (1,1). The orbit of the cusp corresponding to under the 
action of {±1} x /i 5 is the following set: 

{((C 5 ,o),(iA)),((^\o),(i,-i))A(C,,o)dC 5 A))d(^\o),(^\-i)), 
((Cb, o), (Ci, i)), (KT'.o), (C 5 - 2 , -i)), «C 5 ,o), (C 5 - 2 , i)), 
((C 5 "\ o), (ci, -1)), ((&, o), (C5- 1 , i)), ((C 5 ~\ o), (C 5 , -i))}. 

On the set of cusps we have a Galois action by Gal(Q (Cs)/Q )■ I n partic- 
ular, acting with —1 € Gal(<Q> (Cs)/Q ) on the cusp ((Cs,0), (1, 1)) we obtain 
the cusp ((Cg -1 , 0), (1, 1)) which does not define the same cusps on X(5)(Q ). 

However, the action of —1 £ Gal(Q (C5VQ) on the class of the cusp 
((£5, 0), (1, 1)) preserve the orbit of the cusp under G: in fact G, inverse im- 
age of V 4 in GL 2 (F 5 ), is the group given by j , ^ |x € F| 

and under the action of JjeG the cusp ((C 5 ~\ 0), (1, 1)) of X(5)(Q ) 

is mapped to ((£5, 0), (1, 1)). 

It follows that the cusp ((£5, 0), (1, 1)) in Xy 4 (5)(Q) is stable under 
Gal(Q (CsVQ (v^))- This implies that Xy 4 (5)(Q (\?5)) is non-empty. □ 

Corollary 5.5. There exist infinitely many exceptional pairs (5,j(E)) for 
the number field K if and only if y/E belongs to K. 
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Proof. By Proposition [321 there is an exceptional pair (5,j(E)) for the num- 
ber field K only if y/5 belongs to K. If (5,j(E)) is an exceptional pair for 
the number field K then the projective image of the Galois representation 
associated to the elliptic curve E over K is a dihedral group of order divid- 
ing 8 (Lemma 13.51 combined with Corollary 13 .7p . In particular, the image 
projective image of the Galois representation can be the Klein 4-group V4. 
Since by Proposition EH over Spec(Q (\/5)) the modular curve Xy 4 (5) is iso- 
morphic to IP 1 , then Xv 4 (5)(K) is non-empty if and only if y/5 belongs to K. 
In particular, if y/5 belongs to K then there exist infinitely many exceptional 
pairs (5,j(E)) since Xy 4 (b) is isomorphic to P 1 over Spec(if). □ 

5.3 The case I = 7 

The local-global principle for 7-isogenies leads us to a dichotomy between a 
finite and an infinite number of counterexamples according to the rank of a 
specific elliptic curve that we call the Elkies-Sutherland curve: 

Proposition 5.6. If I = 7 then the number of exceptional pairs (7,j(E)) for 
a number field K , is finite or infinite, depending on the rank of the elliptic 
curve 

E' : y 2 = x 3 - 1715a; + 33614 
being or positive respectively. 

Proof. If yf—7 € K then by Lemma 13.51 there is no exceptional pair. Let us 
suppose that yf—7 is not in K. As shown by Sutherland in \\.7\ section 3] 
and explained in Remark 15.11 the modular curve to deal with is the twist 
of Xo(49) by G&l(K(y/—7)/K) with respect to W4Q, the Fricke involution on 
Xo(49). Using the computations done by Elkies, as stated in \17\ section 
3], we have that each K(y/— 7)-rational point of E' corresponds to a class 
of isomorphism of elliptic curves over K, such that every elliptic curve in 
the class gives an exceptional pair at 7. Explicitly, if the K{yJ — 7)-rational 
point of E' has coordinates (u,v), let t = (3u — v + 42) /(u + 2v), then the 
j-invariant of the isomorphism class of elliptic curves which are exceptional 
for the local-global principle for 7-isogenies is equal to 

-(t - 3) 3 (t - 2)Q 2 + t - 5) 3 (t 2 + t + 2) 3 (t 4 - 3t 3 + 2t 2 + 3t + l) 3 

(t 3 -2t 2 -t + l) 7 ' 

Hence, if the rank of E' over K is positive there are infinitely many coun- 
terexamples to the local-global principle about 7-isogenies, while if the rank 
is there are only finitely many. □ 

Remark 5.7. As shown by Sutherland in |17[ section 3], over Q (i) the curve 
E has positive rank, so there are infinitely many counterexamples on this 
field to the local-global principle about 7-isogenies. 

The proof of our Main Theorem (see Introduction) is now complete. 
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5.4 Examples for the case 1 = 1 . 

Let E be an elliptic curve defined over a number field K. The global L-series 
L E (s,K) of E, see [TH p. 449], is formally denned by the Euler product: 

L E (s,K)= H (l-a v qZ' + ^- 2a )- 1 - J] C 1 ~ W)" 1 

good reduction bad reduction 

where q v is the cardinality of the residue field k v of K at u and if -E has bad 
reduction at v then a„ = 0, 1 or — 1 according to the reduction type, while 
if E has good reduction at v then a v satisfies \E(k v )\ = q v + 1 — a v . 

Once defined the L-function attached to an elliptic curve over a number 
field, we can state the following conjectures: 

Conjectures. Let E/K be an elliptic curve over a number field K. 

• Hasse-Weil Conjecture. The L-function Le(s,K) has an analytic 
continuation to C and satisfies a functional equation 

L* E (s,K) =w(E/K)L* E (2- s,K), 

where w(E/K) is called root number and determines the sign of the 
functional equation. 

• Birch-Swinnerton-Dyer Conjecture. The L-function L E (s,K) 
satisfies: ord s= i L E (s,K) = r, where r is the rank of E(K). 

• Parity Conjecture .(— l) r = w(E/K). 

Let E be the elliptic curve y 2 = x 3 — 1715x + 33614 over a number field 
K, not containing \J — 7. If we assume that the parity conjecture holds true, 
then if the rank of the L-function L E (s, K) is odd, there are infinitely many 
counterexamples to the local-global principle about 7-isogenies. 

For Q (y 7 — 23), by an easy computation in SAGE, it is possible to show 
that L E (s, Q (v 7 — 23)) has odd analytic rank, hence the curve E has posi- 
tive rank, so there are infinitely many counterexamples on this field to the 
local-global principle about 7-isogenies. Note that, since this is a degree 2 
extension of Q , according to Theorem 14.31 the only primes for which the 
local- global principle could fail are 7, 11 and 23. For 11 and 23 there are 
only finitely many counterexamples by our Main Theorem. 

On the other hand, using SAGE, we have been able to show that the 
rank of the elliptic curve y 1 = x 3 — 1715a; + 33614 is zero on the number 
fields Q (y/—D) for D in the following list: 

D = 14, 21, 35, 42, 91, 105, 119, 133, 154, 161, 182, 203, 217, 231, 238, 259, 287. 
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We have obtained this list using the fact that the L-function of E over 
a quadratic extension of the rational by y/d, for an integer d, is equal to 
the product of the L-function of E over Q times the L-function of the d- 
quadratic twist of E over Q . 



6 Complex multiplication 

Sutherland in |17j proved that an exceptional pair (£,j(E)) over Q cannot 
have complex multiplication: for £ > 7 we refer to the proof of [17, Theorem 
2] and for £ = 7 we refer to the direct computations in |17t section 3]. Here 
we study the same problem for K a number field. 

Lemma 6.1. Let K be a number field and E/K an elliptic curve over K, 
j(E) $ {0,1728}. Let (£,j(E)) be an exceptional pair for K. If £ > 2d+l 
then E cannot have complex multiplication. 

Proof. Assume that E has complex multiplication by a quadratic order O. 
This means that the Galois representation pe/ has image included in a Borel, 
when £ ramifies in O, or projectively dihedral (split or nonsplit, according 
to £ being split or nonsplit in O), see [144 Theoreme 5]. The Borel case 
is clearly not possible. By Proposition 13. 4| there is an ^-isogenous elliptic 
curve E' that is defined over a quadratic extension L of K, but not over 
K, since we are in an exceptional case. Since E' is isogenous to E over L, 
it also must have complex multiplication by an order O' . Since E and E' 
are ^-isogenous, by [3j Theorem 7.24], the ratio between the class numbers 
h(O') and h{0) satisfies 

h{Q') _ 1 ( n fdisc(0)\ 
h{0) ~ [O* : O'*} 

since j(E) ^ {0, 1728}. In particular if h(0') = h(0) we have a contra- 
diction. Hence assume h{0') > h(0). Since E' is defined over L and E is 
defined over K then we know that Q {je) Q K and Q {je 1 ) Q L. Then the 
ratio of the class numbers h(0') and h(0) satisfies: 

Hence, if £ > 2d + 1, we have a contradiction between the lower and the 
upper bound, so E cannot have complex multiplication. □ 
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